CRC Codes for Error Control 1

نویسندگان

  • Tsonka Baicheva
  • Faiza Sallam
  • F. Sallam
چکیده

Cyclic Redundancy-Check (CRC) codes are shortened binary cyclic codes that are widely used for error detection on digital communication links and data storage. Unfortunately, many of the standardized CRC polynomials provide less error detection capability than they might. In this work a survey on the published results about the error detection performance of CRC codes of up to 16 bit redundancy is done. The exhaustive exploration reveals that most previously published CRC polynomials are either inferior to alternatives or are only good choices for particular message lengths. This leads to the conclusion that computing and collecting of all the necessary data to evaluate the error detection performance of a CRC code is of big importance for the future applications.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Low Complexity List Decoding for Polar Codes with Multiple CRC Codes

Polar codes are the first family of error correcting codes that provably achieve the capacity of symmetric binary-input discrete memoryless channels with low complexity. Since the development of polar codes, there have been many studies to improve their finite-length performance. As a result, polar codes are now adopted as a channel code for the control channel of 5G new radio of the 3rd genera...

متن کامل

An Analytical Packet Error Rate Prediction for Punctured Convolutional Codes and an Application to CRC Code Design

of the Dissertation An Analytical Packet Error Rate Prediction for Punctured Convolutional Codes and an Application to CRC Code Design

متن کامل

New Stop & Wait Arq Protocol

In all types of data communication systems, errors may occur. Therefore error control is necessary for reliable data communication. Error control involves both error detection and error correction. Previously error detection can be done by Cyclic Redundancy Check (CRC) codes and error correction can be performed by retransmitting the corrupted data block popularly known as Automatic Repeat Requ...

متن کامل

Quantifying the Performance of Quantum Codes

We study the properties of error correcting codes for noise models in the presence of asymmetries and/or correlations by means of the entanglement fidelity and the code entropy. First, we consider a dephasing Markovian memory channel and characterize the performance of both a repetition code and an error avoiding code (CRC and CDFS, respectively) in terms of the entanglement fidelity. We also c...

متن کامل

On the Design of High Speed Parallel CRC Circuits using DSP Algorithams

Error correction codes provide a mean to detect and correct errors introduced by the transmission channel. Basically there are two categories of codes a).Block codes and b).convolution codes. Both the codes introduce redundancy by adding parity symbols to the message data. Cyclic redundancy check (CRC) codes are the subset of the cyclic codes. The hardware implementation of a CRC is a simple li...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013